1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZ3r59YDa/JsKen |
Repositório | sid.inpe.br/iris@1916/2005/12.14.18.38 (acesso restrito) |
Última Atualização | 2015:07.01.19.34.04 (UTC) marciana |
Repositório de Metadados | sid.inpe.br/iris@1916/2005/12.14.18.38.18 |
Última Atualização dos Metadados | 2018:06.05.01.16.29 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | ChavesLore:2005:HyAlDe |
Título | Hybrid algorithms with detection of promising areas for the prize collecting travelling salesman problem |
Ano | 2005 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE CI |
Número de Arquivos | 1 |
Tamanho | 221 KiB |
|
2. Contextualização | |
Autor | 1 Chaves, Antonio Augusto 2 Lorena, Luiz Antonio Nogueira |
Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada, (INPE, LAC) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 chaves@lac.inpe.br 2 lorena@lac.inpe.br |
Nome do Evento | International Conference on Hybrid Intelligent Systems, 5. |
Localização do Evento | Rio de Janeiro, RJ |
Data | 6 - 09 nov. |
Título do Livro | Proceedings |
Histórico (UTC) | 2005-12-15 09:37:39 :: simone -> administrator :: 2015-04-10 12:30:24 :: administrator -> marciana :: 2005 2015-07-01 19:34:04 :: marciana -> administrator :: 2005 2018-06-05 01:16:29 :: administrator -> marciana :: 2005 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Resumo | The Prize Collecting Travelling Salesman Problem (PCTSP) is a generalization of the Travelling Salesman Problem. It can be associated to a salesman that collects a prize in each city visited and pays a penalty for each city not visited, with travel costs among the cities. The objective is to minimize the sum of the costs of the trip and penalties, including in the tour an enough number of cities that allow collecting a minimum prize. This paper approaches new heuristics to solve the PCTSP, using a hybrid evolutionary algorithm, called Evolutionary Clustering Search (ECS) and an adaptation of this, called ∗CS, where the evolutionary component will be substituted by the metaheuristics GRASP and VNS. The validation of the obtained solutions will be through the comparison with the results found by a commercial solver that was able to solve only small size problems. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Hybrid algorithms with... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | chaves_hybrid.pdf |
Grupo de Usuários | administrator marciana simone |
Grupo de Leitores | administrator marciana |
Visibilidade | shown |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 1 |
Divulgação | IEEEXplore |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel doi e-mailaddress edition editor format isbn issn keywords label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|